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Beschreibung 

Zugangskontrolle bei paketorientierten Netzen 

Die Erfindung betrifft ein Verfahren zur Verkehrsbegrenzung 
in einem paketorientierten Netz. 

Derzeit ist die Entwicklung von Technologien fur paketbasier- 
te Netze ein zentrales Betatigungsfeld fur Ingenieure aus den 
Gebieten der Netztechnik, der Vermittlungstechnik und der In- 
ternet-Technologien . 

Dabei steht das Ziel im Vordergrund, m6glichst ein paketori- 
entiertes Netz fur beliebige Dienste verwenden zu konnen. 
Traditionell werden iiber paketorientierte Netze zeitunkriti- ' 
sche Dateniibertragungen vorgenommen, wie z.B. der Transfer 
von Dateien oder elektronischer Mail. Sprachiibertragung mit ' 
Echtzeitanforderungen wird traditionell liber Telefonnetze mit 
Hilfe von der Zeitmultiplextechnik abgewickelt. Man spricht 
in diesem Zusammenhang haufig auch von TDM (time division 
multiplexing) Netzen. Mit der Verlegung von Netzen mit hoher 
Bandbreite bzw. Obertragungskapazitat ist neben der Daten- 
und Sprachubertragung auch die Realisierung von Bild- 
bezogenen Diensten in den Bereich des Machbaren geriickt. 
Obertragung von Videoinf ormationen in Echtzeit, z.B. im Rah- 
men von Video-on-demand Diensten oder Videokonferenzen, wird 
eine wichtige Kategorie von Diensten zukunftiger Netze sein. 

Die Entwicklung zielt dahin, moglichst alle Dienste, datenbe- 
zogene, sprachbezogene und auf Videoinformationen bezogene, 
iiber ein paketorientiertes Netz durchfiihren zu konnen. Ftir 
die verschiedenen Anforderung bei der Datentibertragung im 
Rahmen der verschiedenen Dienste definiert man iiblicherweise 
Dienstklassen. Die Obertragung mit einer definierten Dienst- 
qualitat (quality of service) vor allem bei Diensten mit 
Echtzeitanforderungen verlangt eine entsprechende Steuerung 
bzw. Kontrolle fur die Paketubertragung iiber das Netz. Im 
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Englischen gibt es eine Reihe von Begriffen die sich auf die 
Kontrolle bzw. Steuerung des Verkehrs beziehen: traffic mana- 
-gement^r-traffi-c-coT^^ 



neering, policing ect. Verschiedene Vorgehensweisen fur eine 
Kontrolle bzw. Steuerung fur den Verkehr eines paketorien- 
tierten Netzes sind in der einschlagigen Literatur beschrie- 
ben. 

Bei ATM (asynchroneous transfer mode) Netzen wird fur jede 
Dateniibertragung auf der gesamten Obertragungsstrecke eine 
Reservierung vorgenommen. Durch die Reservierung wird das 
Verkehrsaufkommen beschrankt. Zur Oberwachung findet ab- 
schnittsweise eine Oberlast kontrolle statt. Eine eventuelle 
Verwerfung von Paketen wird nach MaBgabe des CLP-Bits (CLP: 
Cell loss priority) des Paketheaders vorgenommen. 

Das Diff-Serv Konzept wird bei IP (internet protocol) Netzen 
angewendet und zielt auf eine bessere Dienstqualitat fur 
Dienste mit hohen Qualitatsanf orderungen durch Einfuhrung von 
Dienstklassen. Man spricht in diesem Zusammenhang auch haufig 
von einem CoS (class of service) Modell. Das Diff-Serv Kon- 
zept ist in den von der IETF verof f entlichten RFCs mit den 
Nummern 2474 und 2475 beschrieben. Im Rahmen des Diff-Serv 
Konzept s wird mit Hilfe eines DS (Differentiated Services) 
Feldes im IP Header der Datenpakete durch Setzen des DSCP (D 
codepoint) Parameters eine Priorisierung des Paketverkehrs 
vorgenommen. Dies.e Priorisierung. .erf olgt..mit Hilfe einer. „per 
hop" Ressourcenallokation, d.h. die Pakete erfahren bei den 
Knoten je nach der im DS Feld durch den DSCP Parameter fest- 
gelegten Dienstklasse (class of service) eine unterschiedli- 
che Behandlung. Die Kontrolle bzw. Steuerung des Verkehrs 
wird also nach MaBgabe von den Dienstklassen vorgenommen. Das 
Diff-Serv Konzept fuhrt zu einer privilegierten Behandlung 
von dem Verkehr priorisierter Dienstklassen, nicht jedoch zu 
einer zuverlassigen Kontrolle des Verkehrsvolumens . 
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Ein anderer Ansatz fur im Hinblick auf eine quality of servi- 
ce' Obertragung uber IP Netze ist durch das RSVP (resource re- 
servation protocol) gegeben. Bei diesem Protokoll handelt es 
sich urn ein Reservierungsprotokoll, mit dessen Hilfe eine 
Bandbreitenreservierung entlang eines Pfades vorgenommen 
wird. Ober diesen Pfad kann dann eine quality of service 
(QoS) Obertragung stattfinden. Das RSVP Protokoll wird zusam- 
men mit dem MPLS (multi protocol label switching) Protokol 
eingesetzt, das virtuelle Pfade tiber IP Netze ermoglicht. Fur 
eine Garantie der QoS Obertragung wird in der Regel entlang 
des Pfades das Verkehrsauf kommen kontrolliert und gegebenen- 
falls beschrankt. Durch die Einfuhrung von Pfaden verliert 
man jedoch viel von der ursprtinglichen Flexibilitat von IP 
Netzen. 

Zentral far Garantien von Obertragungsqualitatsparametern ist 
eine effiziente Kontrolle des Verkehrs. Bei einer Kontrolle 
des Verkehrsaufkommen im Rahmen von Datenubertragung tiber pa- 
ketorientierte Netze ist zudem auf eine hohe Flexibilitat und 
geringe Komplexitat bei der Datenubertragung zu achten, wie 
sie z.B. IP Netze in hohem Mafie aufweisen. Diese Flexibilitat 
bzw. geringe Komplexitat geht bei der Verwendung des RSVP 
Protokolls mit einer Ende-zu-Ende Pf adreservierung jedoch zu 
einem groiien Teil wieder verloren. Andere Verfahren wie Diff- 
Serv ftihren zu keinen garantierten Dienstklassen. 

Die Erfindung hat zur Aufgabe, eine effiziente Verkehrskon- 
trolle fiir ein paketorientiertes Netz anzugeben, das die 
Nachteile herkommlicher Verfahren vermeidet. 

Die Aufgabe wird durch ein Verfahren zur Verkehrsbegrenzung 
in einem paketorientierten Netz nach Anspruch 1 gelost. 

Im Rahmen des erf indungsgemafien Verfahren werden far eine 
Gruppe von aber das Netz zu abertragenden Datenpaketen eines 
Flows zwei Zulassigkeitsprufungen durchgef ahrt . Die erste Zu- 
lassigkeitsprafung wird mit Hilfe eines Grenzwertes far den 
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tiber den Netzeingangsknoten des Flows geleiteten Verkehr und 
die zweite mit Hilfe eines Grenzwertes fur den' tiber den Netz- 
^TrsgaTrgstoolrern^e^^ — Die — 



Obertragung der Gruppe von Datenpaketen wird nicht zugelas- 
5 sen, wenn ein Zulassen der Obertragung zu einem einen der 

beiden Grenzwerte uberschreitenden Verkehrsauf kommen fuhren . 
wurde . 

Die beiden Zulassigkeitspriif ungen werden beispielsweise bei 
10 dem Netzeingangs- und Netzausgangsknoten des Flows durchge- 

ftihrt. In diesem Fall wird beispielsweise das Ergebnis beztfg- 
lich des iiber den Netzausgangsknoten geleiteten Verkehrs dem 
Netzeingangsknoten ubermittelt , urn dort aufgrund der Ergeb- 
nisse beider Zulassigkeitspriif ungen die Obertragung der Grup- 
15 pe von Datenpaketen zu erlauben Oder nicht zu erlauben. 

Bei dem paketorientiertem Netz kann es sich auch urn ein Teil- 
netz oder Subnet z handeln. In IP (Internet Protocol) Systemen 
gibt es z.B. Netzarchitekturen, bei denen das Gesamtnetz in 

20 „autonome Systeme" bzw. ^autonomous system" genannte Netze 

unterteilt ist. Das erf indungsgem&fie Netz kann z.B. ein auto- 
nomes System oder der Teil des Gesamtnetzes im Zustandig- 
keitsbereich feines Dienstanbieters (z.B. ISP: internet servi- 
ce provider) sein. Im Falle eines Teilnetzes konnen uber eine 

25 Verkehrskontrolle in den Teilnetzen und eine effiziente Kom- 
munikation zwischen den Teilnetzen Dienstparameter fur eine 
. ...Obertragung. uber das .Gesamtnetz festgelegt werden. 

Der Begriff „Flow M wird ublicherweise verwendet, urn den Ver- 
30 kehr zwischen einer Quelle und einem Ziel zu bezeichnen. Hier 
bezieht sich Flow auf den Eingangsknoten und den Ausgangskno- 
ten des paketorientierten Netzes, d.h. alle Pakete eines 
Flows im Sinne unseres Sprachgebrauchs werden uber den selben 
Eingangsknoten und denselben Ausgangsknoten ubertragen. Die 
35 Gruppe von Paketen ist beispielsweise einer Verbindung (bei 

einer TCP/IP Obertragung definiert durch IP Adresse und Port- 
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nummer von Ausgangs- und Zielprozess) und/oder einer Dienst- 
klasse zugeordnet. 

Eingangsknoten des paketorientierten Netzes sind Knoten, aber 
die Pakete in das Netz geleitet werden; Ausgangsknoten sind 
Knoten des Netzes, aber die Pakete das Netz verlassen. In der 
englischsprachigen Literatur spricht man haufig von ingress 
nodes und egress nodes. Beispielsweise kann ein Netz gegeben 
sein, das Randknoten und innere Knoten umfasst. Wenn z.B. 
iiber alle Randknoten des Netzes Pakete in das Netz gelangen 
Oder das Netz verlassen kSnnen, waren in diesem Falle die 
Randknoten des Netzes sowohl Netzeingangsknoten sowie Netz- 
ausgangsknoten . 

Ein erfindungsgemafier Zulassigkeitstest kann durch eine Kon- 
trollinstanz in einem Knoten oder den Knoten vorgeschalteten 
Rechnern durchgefuhrt werden. Eine Kontrollinstanz kann dabei 
fur mehrere Knoten Kontrollf unktionen Qbernehmen. 

Durch die erf indungsgemafie ZulassigkeitsprUf ung wird das Ver- 
kehrsaufkommen innerhalb des Netzes kontrolliert . Bei einer 
erfindungsgemafien Behandlung ftir den gesamten Verkehr, der 
iiber das Netz geleitet wird, dass ein Gesamtverkehrsauf kommen 
erwachst, das zu einer Oberlast im Netz und damit zu Verzoge- 
rungen und Paketverwerf ungen fiihren wiirde. Bei bekannter Ver- 
kehrsverteilung im Netz konnen die Grenzen fur die Zulassig- 
keitspriifungen so gewahlt werden, dass auf keiner Teilstrecke 
Oberlastprobleme auftreten. 

Die Beschrankung des Verkehrsauf kommen kann im Sinne einer 
Obertragung mit ausgehandelten Dienstqualitatsmerkmalen (SLA: 
service level agreements) vorgenommen werden, z.B. nach Mafi- 
gabe der Priorisierung des Verkehrs. 

FUr eine Garantie far Dienste mit QoS Datenabertragung i st es 
wichtig, das gesamte Verkehrsauf kommen innerhalb des Netzes 
zu kontrollieren. Dieses Ziel kann erreicht werden, indem far 
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alle Netzeingangsknoten und Netzausgangsknoten Grenzwerte fur 
den iiber die Knoten geleiteten Verkehr festgesetzt werden. 
TiTlSren^wer^fu 



leiteten Verkehr konnen mit Werten far das maximale Ver- 
5 kehrsauf kommen auf Teilstrecken (haufig auch Links genannt) 
in Zusammenhang gesetzt werden. Der maximale Wert fur das 
Verkehrsauf kommen auf Teilstrecken wird sich dabei im Allge- 
meinen nicht nur nach der Bandbreite, sondern auch nach der 
verwendeten Netzwerktechnologie richteh. Z.B. wird in der Re- 

10 gel zu berucksichtigen sein, ob es sich urn ein LAN (Local 

area Network) , ein MAN (Metropolitan Area network) , ein WAN 
(Wide Area network) bzw. ein Backbone-Net zwerk handelt. Ande-^ 
re Parameter als die Obertragungskapazitat , wie z.B. Verzoge 
rungen bei der Obertragung, mtissen z.B. fur Netze fiir Echt- 

15 zeitanwendungen mitberucksichtigt werden. Beispielsweise ist 
ein Auslastungsgrad nahe bei 100% fur LAN mit CSMA/CD (Car- 
rier Sense Multiple Access (with) Collision Detection) mit 
Verzogerungen verbunden, die Echt zeit-Anwendungen in der Re- 
gel ausschliefien. Aus den maximalen Werten fur das maximale 

20 Verkehrsauf kommen auf Teilstrecken lassen sich dann die 

Grenzwerte fiir den iiber die Eingangs- und Ausgangs knoten ge- 
leiteten Verkehr festlegen. 

Der Zusammenhang zwischen die Grenzwerte fur den iiber die 
25 Eingangs- und Ausgangsknoten geleiteten Verkehr und dem Ver- 
kehrsauf kommen auf Teilstrecken des Netzes basiert in der be 
vo-rzugten -Ausgestaltung .auf .dem. fur .Paare von Netzeingangs- 
knoten und Netzausgangsknoten anteilsmafiigen Verkehrsauf kom- 
men iiber die einzelnen Teilstrecken des Netzes. Die fiir die 
30 Paare von Netzeingangsknoten und Netzausgangsknoten anteils- 
mafiigen Verkehrsauf kommen iiber die einzelnen Teilstrecken des 
Netzes konnen anhand von Erfahrenswerten oder bekannten Ei- 
genschaften von Knoten und Links ermittelt werden. Moglich 
ist auch, das Netz auszumessen, urn diese die anteilsmafiigen 
35 Verkehrsauf kommen iiber die einzelnen Teilstrecken in Abhan- 
gigkeit von Netzeingangsknoten und Netzausgangsknoten zu er- 
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halten. In der Verkehrstheorie spricht man in diesem Zusam- 
menhang von der Verkehrsmatrix . 

Die Erfindung hat den Vorteil, dass Inf ormationen fur die Zu- 
gangskontrolle nur bei Eingangs- und Ausgangsknoten vorgehal- 
ten werden mtissen. Diese Inf ormationen umfassen far einen 
Eingangs knot en bzw. Ausgangsknoten z.B. die Grenzwerte und 
aktuellen Werte fur den tiber den jeweiligen Knoten geleiteten 
Verkehr. Der Umfang der Inf ormationen ist beschrankt. Die Ak- 
tualisierung der Information ist wenig aufwandig. Die inneren 
Knoten brauchen hinsichtlich der Zulassigkeitskontrolle keine 
Funktionen Qbernehmen. Das Verfahren ist somit erheblich auf- 
wandsarmer und hat einen niedrigeren Komplexitatsgrad als 
Verfahren, die fur einzelne Teilstrecken Zulassigkeitskon- 
trollen vorsehen. Im Gegensatz zu herkommlichen Verfahren wie 
ATM oder MPLS braucht innerhalb des Netzes kein Pfad reser- 
viert zu werden. 

ES kann ein Zusammenhang zwischen den Verkehrsauf kommen zwi- 
schen Paaren von Netzeingangsknoten und Netzausgangsknoten 
und dem Verkehrsauf kommen auf Teilstrecken des Netzes herge- 
stellt werden. Mittels der Werte fur ein maximales Ver- 
kehrsauf kommen auf den Teilstrecken des Netzes konnen Grenzen 
fur das Verkehrsauf kommen zwischen den Paaren von Netzein- 
gangsknoten und Netzausgangsknoten sowie Grenzwerte fur den 
tiber die Netzeingangsknoten geleiteten Verkehr und tiber die 
Netzausgangsknoten geleiteten Verkehr bestimmt werden. 

Der Zusammenhang zwischen den Verkehrsauf kommen zwischen Paa- 
ren von Netzeingangsknoten und Netzausgangsknoten und dem 
Verkehrsaufkommen auf Teilstrecken des Netzes kann als Opti- 
mierungsproblem mit Randbedingungen bzw. Nebenbedingungen in 
Form von Ungleichungen hergestellt werden. Dabei flielit das 
anteilsmaMge Verkehrsaufkommen tiber die einzelnen Teilstre- 
cken des Netzes zur Formulierung des Zusammenhangs zwischen 
den Verkehrsaufkommen zwischen Paaren von Netzeingangsknoten 



200213111 




8 

und Netzausgangsknoten und dem Verkehrsauf kommen auf Teil- 
strecken des Netzes ein. 



Diese Formulierung erlaubt zusatzlich, weitere Kriterien in 
5 Form von Ungleichungen in die Bestimmung der Grenzen bzw. 
Grenzwerte fur die Zulassigkeitspruf ungen aufzunehmen. Es 
konnen z.B. bei der Bestimmung von Grenzen bzw. Grenzwerten 
fur die Zulassigkeitspruf ungen Bedingungen in Form von Un- 
gleichungen aufgenommen werden, die ein geringes Verkehrsauf - 

10 kommen von hochpriorisierten Verkehr auf Teilstrecken mit 
grofieren Verzogerungszeiten bedingen. Ein anderes Beispiel 
ist das eines Ausgangsknoten, uber den Pakete zu mehreren 
Eingangsknoten von anderen Netzen ubertragen werden konnen, 
d.h. der Ausgangsknoten hat Schnittstellen zu mehreren ande- 

15 ren Netzen. Wenn Eingangsknoten eines der nachf olgenden Netze 
ein geringeres Datenvolumen als der Ausgangsknoten bearbeiten 
kann, kann durch eine weitere Nebenbedingung in Form einer 
Ungleichung sicher gestellt werden, dass der fiber den Aus- 
gangsknoten zu dem Eingangsknoten geleitete Verkehr dessen 

20 Kapazitat ubersteigt. 

In einer Variante des erf indungsgemafien .Verfahrens wird zu- 
satzlich eine weitere Zulassigkeitsprufung vorgesehen, wobei 
die Zulassigkeitsprufung mit Hilfe eines Grenzwertes fur das 

25 Verkehrsauf kommen zwischen dem Netzeingangsknoten und dem 
Netzausgangsknoten des Flows durchgefuhrt wird. Die Gruppe 

von. Datenpaketen. .wird. zugelass.en,„. wenn alle drei Pruf ungen 

positiv ausfallen. Zu diesem Zweck kommunizieren die Prii- 
fungsinstanzen miteinander, urn mit Hilfe der Ergebnisse der 

30 einzelnen Zulassigkeitspruf ungen eine Entscheidung bezuglich 
der Obertragung der Gruppe von Datenpaketen herbeizufuhren. 

Entsprechend einer Weiterbindung der Erfindung werden bei 
Ausfall einer Teilstrecke die Grenzen bzw. Grenzwerte fur die 
35 Zulassigkeitsprufung bzw. die Zulassigkeitspruf ungen neu mit 
der Bedingung festgesetzt werden, dass tiber die ausgefallene 
Teilstrecke keine Pakete ubertragen werden. Durch die erneute 
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Festsetzung der Grenzen wird erreicht, dass iiber andere Links 
der Verkehr geleitet wird, der sonst iiber den ausgef allenen 
Link tibertragen worden ware, ohne dass es zu einer Oberlast 
durch den umgeleiteten Verkehr kame. Es kann so flexibel auf 
Ausfalle reagiert werden. 

Ein vorsorglicher Schutz gegen Linkausfalle kann durch die 
Wahl der Grenzwerte bzw. Grenzen gewahrleistet werden. Dabei 
werden ftir eine Mehrzahl von mOglichen Storf alien jeweils 
Grenzen bzw. Grenzwerte bestimmt, bei denen das Verkehrsauf- 
kommen auch im StSrfall in einem zulassiger Rahmen bleibt, 
d.h. Parameter wie Lauf zeitverz5gerung und Paketverlustrate 
in durch die Qualitatsanforderungen ftir die Datenilbertragung 
definierten Bereichen bleiben. Die Grenzen bzw. Grenzwerte 
werden dann auf das Minimum der Werte far die untersuchten . 
Storf alle gesetzt. D.h. jeder der StSrfalle ist durch die 
Wahl der Grenzen bzw. Grenzwerte abgefangen. Die Mehrzahl der 
StSrfalle kann z.B. alle Ausfalle von Links umfassen. 

Die genannten Zulassigkeitspruf ungen lassen sich auch in Ab- 
hangigkeit der Dienstklasse durchfvihren. Es ist beispielswei- 
se denkbar, eine niedrig priorisierte Dienstklasse zu haben, 
bei der man Verzogerungen oder den Verwurf von Paketen in 
Kauf nimmt, wenn die Auslastung des Netzes hoch ist. Dagegen 
wurden far hoch priorisierten Verkehr die Grenzen so gewahlt 
werden, dass Garantien bezaglich Obertragungsqualitatsparame- 
ter Obernommen werden konnen. 

Die Erfindung wird im folgenden anhand einer Figur im Rahmen 
eines Ausf ahrungsbeispiels naher erlautert. 

Die Figur zeigt ein erf indungsgemafies Netz. Randknoten sind 
durch gefailte Kreise, innere Knoten durch nicht gefailte 
Kreise gekennzeichnet . Links sind durch Verbindungen zwischen 
den Knoten dargestellt. Exemplarisch ist ein Eingangsknoten 
mit I, ein Ausgangsknoten mit E und ein Link mit L bezeich- 
net. Ober den Link L wird ein Teil des Verkehrs zwischen den 
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Knoten I und E ubertragen. Die Zulassigkeitspriifungen bei dem 
Eingangsknoten I und bei dem Ausgangsknoten E stellen zusam- 
_ men mit den Zulassigkeitsprtifungen bei anaeren Kandlcfrotsirn si— 
cher, dass keine Uberlast bei dem Link L auftritt. 

5 

Im folgenden werden mathematische Zusammenhange fur das er- 
findungsgemafie Verfahren dargestellt. In der Praxis werden in 
der Regel Grerizen bzw. Grenzwerte in Abhangigkeit der maxima - 
len Linkkapazitaten festgesetzt. Ob der einfacheren mathema- 
10 tischen Darstellung wird im folgenden der umgekehrte Fall be- 
trachtet, d.h. in Abhangigkeit der Grenzen bzw. Grenzwerte 
die Dimensionierung der Links berechnet. Die Losung des umge 
kehrten Problems kann dann mit numerischen Methoden erfolgen 

15 Fur die folgende detailliertere Darstellung werden folgende 
GroBen eingefiihrt: 

c(L): das Verkehrsauf kommen auf dem Netzabschnitt (Link) L 
aV(i,j,L): das anteilsmafiige Verkehrsauf kommen uber den Link 
20 L des gesamten Verkehrsauf kommens zwischen dem Eingangsknoten 
i und dem Ausgangsknoten j, 

Ingress (i): Der Grenzwert fiir den Verkehr uber den Netzein- 
gangs knoten i 7 

Egress (j): Der Grenzwert fiir den Verkehr iiber den Ausgangs- 
25 knoten j , 

5(i,j): Das Verkehrsauf kommen zwischen dem Netzeingangsknoten 
i und* dem Net zausgangs knoten j . ~ - 



30 





Es lassen sich nun folgende Ungleichungen formulieren; 
Fur alle i gilt 

£ 6(i,j) ^ Ingress (i) , Summe ttber alle j. (1) 
35 Fur alle j gilt 



E 5(i,j) ^ Egress (j), Summe ttber alle i. (2) 
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Fiir alle Links L gilt: 

c(L) - £ 5(±,j) • aV(i,j,L), Summe ttber alle i und j . (3) 

Mit Hilfe des Simplex-Algorithmus konnen ftir vorgegebene Wer- 
te von Ingress (i) und Egress (j) die maximalen c(L) berechnet 
werden, die die Ungleichungen (2) bis (4) erf alien. Anders 
herum kann ftir einen Satz Grenzen bzw. Grenzwerte Ingress (i) , 
Egress (j) und BBB ( i , j ) iiberprtift werden, ob auf einem Link L 
eine unzulassig hohe Last auftreten kann. Eine der zu hohen 
Last entgegenwirkende Anderung der Grenzen bzw. Grenzwerte 
kann in diesem Fall vorgenommen werden. 

Das erfinderische Verfahren lasst auf einfache Weise zu, ' 
durch Anderung der Grenzen bzw. Grenzwerte auf StSrungen zu 
reagieren. So kann bei dem Ausfall eines Links L der Zusam- 
menhang diesen Link ausklammern (z.B. durch Nullsetzen aller 
aV(i,j,L) ftir diesen Link L) . Durch die neue Formulierung des 
Zusammenhangs konnen abgeanderte Grenzen bzw. Grenzwerte er- 
mittelt werden, die als Zulassigkeitskriterien Oberlast in- 
nerhalb des Netzes verhindern. 

Ftir die Ausgestaltung mit einer zusatzlichen Zulassigkeits- 
prtifungen Zulassigkeitsprtif ung mit Hilfe eines Grenzwertes 
ftir das Verkehrsaufkommen zwischen Netzeingangsknoten und 
Netzausgangsknoten des lasst sich folgender mathematischer 
Zusammenhang formulieren: 

Es gelten die obigen Def initionen. Zudem sei 

BBB (i, j ) : die Grenze fur das Verkehrsaufkommen zwischen dem 
Eingangsknoten i und dem Ausgangsknoten j, 

Fttr alle 2-Tupel (i,j) gilt 



5(i, j) £ BBB ( i , j ) . (4) 
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Es gilt wieder (3) . Die Optimierung erfolgt unter den Bedin- 
gungen (TH C2~) und - C4~rr~N^^m^ 

mulierung des Problems sind die Bedingungen (4) . Da bei der 
5 Formulierung des Problems mit den Bedingungen (4) mehr Bedin- 
gungen zu erfullen sind, sind die maximalen Werte fur c(L) 
kleiner oder gleich als bei der Losung ohne die Bedingungen 
(4) . Die zusatzlichen Bedingungen (4) schranken den Losungs- 
• raum ein und fuhren bei gleichen Werten fur die Ingress (i) . 

10 und Egress (j) zu kleineren Werten c(L) hinsichtlich der Di- 
mensionierung der Links L. Bei der Umkehrung des Problems 
fuhren folglich bei gleichen vorgegebenen Werten fur die ma- 
ximale Kapazitat c (L) der Links L die Bedingungen (4) in der 
Regel zu grofieren Werten fur die Ingress (i) und Egress (j). 

15 Man hat daher mehr Flexibilitat bei der Festsetzung der Gren 
zen, und damit beziiglich der optimalen Auslastung des Netzes 
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Patentanspriiche 



1. Verfahren zur Verkehrsbegrenzung in einem paketorientier- 
ten Netz mit einer Mehrzahl von Teilstrecken (L) , bei dem 

- fur eine Gruppe von tiber das Netz zu iibertragenden Datenpa- 
keten eines Flows zwei Zulassigkeitsprtifungen durchgeftihrt 
werden, 

- die erste Zulassigkeitsprtifung mit Hilfe eines Grenzwertes 
(Ingress (i) ) fur den tiber den Netzeingangsknoten (I) des 
Flows geleiteten Verkehr und die zweite mit Hilfe eines 
Grenzwertes (Egress (j)) fur den tiber den Netzausgangsknoten 
(E) des Flows geleiteten Verkehr durchgeftihrt wird, und 

- die Ubertragung der Gruppe von Datenpaketen nicht zugelas- 
sen wird, wenn ein Zulassen der Ubertragung zu einem einen 
der beiden Grenzwerte (Ingress (i) , Egress (j)) uberschreiten- 
den Verkehr fiihren wiirde . 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

- dass fur alle Netzeingangsknoten und Netzausgangsknoten 
Grenzwerte (Ingress (i), Egress (j)) fur den tiber den jeweili- 
gen Knoten geleiteten Verkehrs festgesetzt werden. 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

dass ein Zusammenhang zwischen den Grenzwerten (Ingress (i) , 
Egress (j)) ftir den tiber Netzeingangsknoten bzw. Netzausgangs- 
knoten geleiteten Verkehr mit dem Verkehrsauf kommen (c(L)) 
auf Teilstrecken (L) des Netzes hergestellt wird, und 

- dass mittels von Werten ftir ein maximales Verkehrsauf kommen 
auf den Teilstrecken (L) des Netzes die Grenzwerte 
(Ingress (i), Egress(j)) ftir den tiber die Netzeingangsknoten 
bzw. Netzausgangsknoten geleiteten Verkehr festgesetzt wird. 



4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 
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- dass fur Paare ((i,j)) von Netzeingangsknoten und Netzaus- 
gangsknoten das anteilsmaliige Verkehrsauf kommen (aV (i, j ,L) ) 

^b^^l^~elTrze^TiieT^^ 



wird, und 

5 - dass der Zusammenhang zwischen den Grenzwerten (Ingress (i) , 
Egress (j)) fur den liber die Netzeingangsknoten bzw. Netzaus- 
gangsknoten geleiteten Verkehr mit dem Verkehrsauf kommen 
(c(L)) auf Teilstrecken (L) des Netzes mit Hilfe der Werte 
fur das anteilsmaliige Verkehrsauf kommen (aV(i,j,L)) uber die 
10 einzelnen Teilstrecken (L) des Netzes hergestellt wird. 

5. Verfahren nach einem der vorhergehenden Anspruche, 

dadurch gekennzeichnet , 
* - dass ein Zusammenhang zwischen den Verkehrsauf kommen 
15 (5(i,j)) zwischen Paaren von Netzeingangsknoten und Netzaus- 

gangsknoten und dem Verkehrsauf kommen (c(L)) auf Teilstrecken 

(L) des Netzes mit Hilfe von Ungleichungen hergestellt wird, 

- und eine Optimierungsverf ahren fur das Verkehrsauf kommen 
(c(L)) auf Teilstrecken (L) des Netzes durchgefuhrt wird, wo- 

20 bei 

— die Ungleichungen als Nebenbedingungen fur die Optimierung 
verwendet werden, und 

— das anteilsmaliige Verkehrsauf kommen (aV(i,j,L)) uber die 
einzelnen Teilstrecken (L) des Netzes zur Formulierung des 

25 Zusammenhangs zwischen den Verkehrsauf kommen (5(i,j)) zwi- 
schen Paaren ((i,j)) von Netzeingangsknoten und Netzausgangs 

knoten und dem Verkehrsauf kommen (c(L)) auf Teilstrecken (L) 

des Netzes verwendet wird. 

30 6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

- dass zusatzlich eine weitere Zulassigkeitspruf ung durchge- 
fuhrt werden, wobei die Zulassigkeitspruf ung mit Hilfe eines 
Grenzwertes (BBB (i, j ) ) fur das Verkehrsauf kommen (5(i,j)) 

35 zwischen dem Netzeingangsknoten (I) und dem Netzausgangskno- 
ten (E) des Flows durchgefuhrt wird. 
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7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet, 

dass ein Zusammenhang zwischen den Verkehrsauf komraen 
(5(i,j)) zwischen Paaren ((i,j)) von Netzeingangsknoten und 
Netzausgangsknoten und dem Verkehrsauf kommen (c (L) ) auf Teil- 
strecken (L) des Netzes hergestellt wird, und 

- dass mittels Werten fur ein maximales Verkehrsauf kommen auf 
den Teilstrecken (L) des Netzes Grenzen (BBB(i,j)) fur das 
Verkehrsauf kommen zwischen den Paaren ((i,j)) von Netzein- 
gangsknoten und Netzausgangsknoten sowie Grenzwerte 
(Ingress (i) , Egress (j)) fur den iiber die Netzeingangsknoten 
geleiteten Verkehr und uber die Netzausgangsknoten geleiteten 
Verkehr festgesetzt werden. 

8. Verfahren nach einem der vorhergehende Anspruche, 
dadurch gekennzeichnet, 

dass bei Ausfall einer Teilstrecke (L) die Grenzen ( BBB ( i , j ) ) 
bzw. Grenzwerte (Ingress (i) , Egress (j)) fur die Zulassig- 
keitsprufung bzw. die Zulassigkeitsprttf ungen neu mit der Be- 
dingung festgesetzt werden, dass iiber die ausgefallene 
Teilstrecke (L) keine Pakete tlbertragen werden. 

9. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass fur zumindest eine Zulassigkeitsprttf ung von der Dienst- 
klasse der Gruppe von Paketen abhangige Grenzen (BBB (i, j ) ) 
bzw. Grenzwerte (Ingress (i), Egress (j)) verwendet werden. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

- dass fur eine Mehrzahl von moglichen St5rfallen jeweils 
Grenzen bzw. Grenzwerte bestimmt werden, bei denen das Ver- 
kehrsauf kommen auch im Storfall in einem zulassigen Rahmen 
bleibt, und 

dass die Grenzen bzw. Grenzwerte auf das Minimum der Werte 
fur die untersuchten StSrfalle gesetzt werden. 
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11. Verfahren nach einem der Ansprtiche 5 bis 10 , 

dadurch ge kennzeichnet , 
=^a^^l^eTriiprt — 

Ungleichung hergestellt wird, der eine Verkehrsbeschrankung 
5 auf eine Teilstrecke (L) des Netzes oder einer von dem Netz 

wegfuhrenden Teilstrecke (L) ausdriickt, und 

- dass das Optimierungsverf ahren unter dieser weiteren Neben- 
bedingung durchgefuhrt wird- 
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Zusammenfassung 

Zugangskontrolle bei paketorientierten Netzen 

Die Erfindung betrifft ein Verfahren zur Zugangskontrolle ei- 
nes paketorientiertem Netzes. Fur ein Gruppe von Paketen wer~ 
den zwei Zulassigkeitspruf ung mit Hilfe von Grenzwerten 
(Ingress (i) , Egress (j)) fur den liber den Netzeingangsknoten 
(I) bzw. den Netzausgangsknoten (E) des Flows iibertragenen 
Verkehr durchgef uhrt . Die Obertragung der Gruppe von Datenpa- 
keten wird nicht zugelassen, wenn ein Zulassen der Obertra- 
gung zu einem einen der Grenzwerte (Ingress (i) , Egress (j)) 
uberschreitenden Verkehr fuhren wurde. Mittels der anteilsma- 
fiigen Verkehrsauf kommen (aV(i f j f L)) uber die einzelnen Teil- 
strecken (L) lasst sich ein Zusammenhang zwischen den Grenz- 
werten (Ingress (i) , Egress (j)) und dem Verkehrsauf kommen 
(c(L)) auf Teilstrecken bzw. Links (L) formulieren. Ausgehend 
von der Kapazitat der Links (L) lassen sich fur Paare ((i,j)) 
von Eingangs- und Ausgangsknoten die Grenzwerte (Ingress (i), 
Egress (j)) so festsetzen, dass keine Oberlast auf den einzel- 
nen Links (L) auftritt. Im Rahmen des erf indungsgemafien Ver- 
fahren kann flexibel auf den Ausfall von Links (L) durch Neu- 
festsetzung der Grenzwerte (Ingress (i) , Egress (j)) reagiert 
werden. Zudem ist die Einbeziehung weitere Bedingungen z.B. 
im Hinblick auf die Kapazitat von Schnittstellen zu anderen 
Netzen oder spezielle Anforderung bei Obertragung priorisier- 
ten Verkehrs moglich. 
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